/*
题目描述
判断一个数是否是素数。

输入
一个大于1且小于100000000的整数m。

输出
如果m是素数，输出“prime”，否则请输出“not prime”。
请注意不需要输出引号，行尾输出换行。
*/
#include <stdio.h>
int main()
{
    int m;
    scanf("%d", &m);
    int is_prime = 1;
    for (int i = 2; i * i <= m; i++)
    {
        if (m % i == 0)
        {
            is_prime = 0;
            break;
        }
    }
    if (is_prime)
    {
        printf("prime\n");
    }
    else
    {
        printf("not prime\n");
    }
    return 0;
}
